package A一周刷爆LeetCode.A基础班.C认识NlogN的排序;

import java.util.PriorityQueue;

/**
 * @author wei.zhao
 * @description: 几乎有序的排序
 * @date 2022年01月19日 13:24
 */
public class Code10_SortArrayDistanceLessK {

    public static void test(int[] arr, int k) {
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        for (int i = 0; i < k; i++) {
            queue.add(arr[i]);
        }
        for (int i = 0; i < arr.length - k; i++) {
            arr[i] = queue.poll();
            queue.add(arr[i + k - 1]);
        }
        for (int i = arr.length - k; i < arr.length; i++) {
            arr[i] = queue.poll();
        }
        //打印结果
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }

}
